Efficient implementations of the SOLA mollifier method
نویسندگان
چکیده
We describe efficient implementations of the Subtractive Optimally Localized Averages (SOLA) mollifier method for solving linear inverse problems in, e.g., inverse helioseismology. We show that the SOLA method can be regarded as a constrained least squares problem, which can be solved by means of standard “building blocks” from numerical linear algebra. We compare the standard implementation of the SOLA algorithm with our new approaches based on bidiagonalization of the kernel matrix, which allow fast re-computation of the solution when the regularization parameter or the target function are changed. We also illustrate our methods with an example from helioseismology.
منابع مشابه
An effective optimization algorithm for locally nonconvex Lipschitz functions based on mollifier subgradients
متن کامل
An Effective Optimization Algorithm for Locally Nonconvex Lipschitz Functions Based on Mollifier Subgradients
We present an effective algorithm for minimization of locally nonconvex Lipschitz functions based on mollifier functions approximating the Clarke generalized gradient. To this aim, first we approximate the Clarke generalized gradient by mollifier subgradients. To construct this approximation, we use a set of averaged functions gradients. Then, we show that the convex hull of this set serves as ...
متن کاملEfficient implementation of low time complexity and pipelined bit-parallel polynomial basis multiplier over binary finite fields
This paper presents two efficient implementations of fast and pipelined bit-parallel polynomial basis multipliers over GF (2m) by irreducible pentanomials and trinomials. The architecture of the first multiplier is based on a parallel and independent computation of powers of the polynomial variable. In the second structure only even powers of the polynomial variable are used. The par...
متن کاملFree energy calculations: an efficient adaptive biasing potential method.
We develop an efficient sampling and free energy calculation technique within the adaptive biasing potential (ABP) framework. By mollifying the density of states we obtain an approximate free energy and an adaptive bias potential that is computed directly from the population along the coordinates of the free energy. Because of the mollifier, the bias potential is "nonlocal", and its gradient ad...
متن کاملA Shape-invariant Phase Vocoder for Speech Transformation
This paper proposes a new method for shape invariant realtime modification of speech signals. The method can be understood as a frequency domain SOLA algorithm that is using the phase vocoder algorithm for phase synchronization. Compared to time domain SOLA the new implementation provides improved time synchronization during overlap add and improved quality of the noise components of the transf...
متن کامل